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Abstract 

Let K be an arbitrary (commutative) field with at least three elements, 
and let n, p and r be positive integers with r < min(n,p). In a recent 
work [llj . we have proved that an affine subspace of M„ p(K) containing 
only matrices of rank greater than or equal to r must have a codimension 
greater than or equal to {^1^^) ■ Here, we classify, up to equivalence, these 
subspaces of minimal codimension (^1^^) ■ This uses our recent classification 
[TU] of the affine subspaces of Mr(IK) contained in GLj.(K) which have the 
maximal dimension (2) . 

AMS Classification: 15A03, 15A30. 
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1 Introduction 

In this article, we let K be an arbitrary (commutative) field. We denote by 
M„(]K) the algebra of square matrices with n rows and entries in K, and by 
GL„(]K) its group of invertible elements. We denote by M„^p(]K) the vector 
space of matrices with n rows, p columns and entries in K. The rank of a matrix 
M is denoted by rk(M), and its transpose is denoted by M'^. 
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Let be a vector space. An afRne subspace V of is the image of a linear 
subspace V of E under a translation. In that case, one has V = M + V for any 
M € V, and V is uniquely determined by V and is called its translation vector 
space (it may be seen as the set of vectors x (z E for which V + x = V). 

Given two linear (or affine) subspaces V and W of M„^p(K), we say that V 
and W are equivalent, and we write V ~ W, ii W = PVQ for some (P, Q) £ 
GL„(]K) X GLj,(K.). Two matrices A and B of M„(]tC) are called congruent, and 
we write A ^ B, ii A = PBP^ for some P G GL„(IK). Two quadratic forms q 
and q' on vector spaces over IfC are called similar when 5' is equivalent to Ag 
for some A G K \ {0}. 

Linear subspaces of rectangular matrices with conditions on the rank of their 
elements have been extensively studied in the last sixty years. Spaces of matrices 
with rank bounded above where first investigated by Dieudonne [2] and Flanders 
[3]. Flanders showed that if > r, a linear subspace of M„^p(]K), with n > p, 
consisting of matrices of rank lesser than or equal to r must have dimension 
bounded above by nr, and equality occurs only for the linear subspaces that are 
equivalent to the one of matrices with all last p — r columns equal to zero (or 
to its transpose in the case n = p): see [5] for the case of an arbitrary field, and 
[12j for an extension to affine subspaces. 

Linear subspaces of matrices where all the non-zero elements have rank 
bounded below by some r > 2 (or where all the non-zero elements have rank 
equal to some r > 0) have also been under extensive scrutiny: in this case, the 
results depend greatly on the underlying field. Tools from algebraic topology 
are commonly used in those works for the fields of complex and real numbers, 
see for example [U [3 [HI [13] . For more general settings, methods from algebraic 
geometry may be involved (see the seminal paper [3]). 

For a non-empty subset X of M„,^p(]K), we define the lower rank of A" as: 

lrk(A:') := minjrkM \ M 

Here, we will study the affine subspaces of M„^p(K) such that Irk(V) > r, for 
a fixed r G |1, min(r,p)] , a problem linked to the question of whether a linear 
subspace of M„^p(]K) is spanned by its matrices of rank lesser than r. The 
question first arose in a paper of Meshulam [6j, where the following result was 
proved in the special cases where K is the field of real numbers or an algebraically 
closed field. 
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Theorem 1. Let n,p,r be positive integers with r < min(n,p). Let V be an 
affine subspace o/M„^p(]K) such that Irk(V) > r. Then codimV > {^~^^)- 

For the case of an arbitrary field, see the independent proofs of R. Quinlan 
[9] and the author pT] . 

Notice that the lower bound in Theorem [1] is tight, since equality is obtained 
with the space of all n x p matrices of the form 

Lr -\- U ['^]rx(p— r) 

J*^] (n— r) xr ['^](n—r)x{p—r)_ 

where Ir is the identity matrix of Mr(]K) and U is an arbitrary strictly upper- 
triangular matrix of M.r(K) (and we impose no condition on the blocks repre- 
sented by question marks). Remark also that if equality occurs in the above 
theorem, then Irk(V) = r. 

Our aim here is to classify, up to equivalence, the affine subspaces of lower 
rank r and of minimal codimension in M„_p(]K). Our starting point is our recent 
classification of the (2) -dimensional affine subspaces of non-singular matrices of 
M„(]fC) (see |10j). We recall a few definitions and notations before stating our 
results: 

Definition 1. An affine subspace of M„(]fC) which is included in GL„(]fC) is 
called maximal when its dimension is (2) • 

Note that this notion of maximality should not be confused with maximality 
with respect to the inclusion of afhne subspaces. 

Definition 2. A non-singular matrix P G GL„(IK) is called non-isotropic when 
the quadratic form X i-> X^PX is non-isotropic, i.e., VX G IfC^xjO}, X^PX / 
0. 

Notation 3. We denote by A,„(]K) the set of alternate matrices in M„(]K), i.e., 
of matrices A such that VX E K", X^AX = 0, i.e., of skew-symmetric matrices 
with a zero diagonal. 

Classically, the rank of an alternate matrix is even. In particular, no alternate 
matrix has rank 1. 

Notation 4. Given respective subsets V and W of M„(]K) and Mp(]fC), we set 

{A,B,C) eVx Mn,p{K) xw]c Mn+p{K). 



vyw:-- 



A B 
C 
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Theorem 2 (Classification theorem for maximal affine subspaces of non-singular 
matrices). Let n be a positive integer. Assume that ^^IK > 3. 

(a) Let (Pi, . . . ,Pp) € GL„^(lC)x- • •xGL„p(]K) be a list of non-isotropic matrices 
with ni + ■ ■ ■ + Up = n. Then 



is a maximal affine subspace of non- singular matrices o/M„(]K). 

(b) Conversely, let V be a maximal affine subspace of non- singular matrices of 
Mn{K). Then there is a list {Pi,...,Pp) G GL„j(IC) x ••• x GL„p(K) of 
non-isotropic matrices such that 



Moreover, given another list {Qi, ■ ■ ■ ,Qq) G GLmi(IK) x ••• x GL-m, (IK) of 
non-isotropic matrices, one has 



if and only if p = q, and, for every k € the quadratic form X 

X'^PkX is similar to X X'^QkX. 

The theorem fails for = 2 (see Section 6 of [TO]), and no classification in 
this case is known to this day. 

Definition 5. A maximal affine subspace V of M„(]K) is called reducible when 
there exists an integer p £ [1, n — 1], a maximal affine subspace Vi of non-singular 
matrices of Mp(]K) and a maximal affine subspace V2 of non-singular matrices of 
Mn-p{K) such that V Vi VV2. 
Otherwise, V is called irreducible. 

As a consequence of Theorem [21 V is irreducible if and only if V ~ + P A„ (K) 
for some non-isotropic matrix P G GL„(]fC). 

Notation 6. Let n,p,r be positive integers, with n > r and p > r. Given a 
subset X of Mr(]K), we denote by in,p{'^) the set of all matrices of Mn^p(K) of 
the form 






{n—r)xr i'^] (n—r) X (p—r) 



with Ae X. 
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Here is the theorem we wish to prove: 

Theorem 3 (Classification theorem for maximal affine subspaces with rank 
bomided below). Let n and p be two positive integers, and r £ [2, min(n,p)]. 
Assume that #K > 3. 

(a) Let Wi be a maximal affine subspace of non-singular matrices of Mr(K). 
Then Vi := ^n,p(Wi) is an affine subspace o/M„^p(]K) such that Irk(Vi) = r 
and codim Vi = {^~^^) ■ 

(b) Conversely, let V be an affine subspace of M„^p(]K) such that Irk(V) = r 
and codim V = C^"*^) • Then there exists a maximal affine subspace W of 
non-singular matrices o/Mr(K) such that 

V ~ i„,p(W). 

Moreover, given another maximal affine subspace W' of non-singular matri- 
ces o/Mr(K), one has 

V~i„,p(>V') ^ W^W'. 

Note that point (a) is an easy observation. 
Remark 1. The above theorem fails for r = 1 and min(n,p) > 1, but in this 
case the classification is easy, since we are then dealing with the non-linear hy- 
perplanes of M„_p(]K). For every such hyperplane T-L, there is a unique matrix 
A £ Mn,p{K) such that U = [M £ M„,p(K) : tr(^'^M) = l}, and the equiva- 
lence class of % is uniquely determined by that of A, i.e., by the rank of A. 

Using Theorem [21 it follows that the affine subspaces of M„^p(]fC) with codi- 
mension C^"*^) and lower rank r € [2, min(n,p)] are classified, up to equiva- 
lence, by the lists of the form ([(^i], . . . , [^Pq\) , where ipi, . . . ,ipq are non-isotropic 

<? 

quadratic forms over K with Yl dimc/j^ = r, and the [(/Jfcl's denote their similar- 

k=l 

ity classes. 

Structure of the proof: We will start by proving the uniqueness statement 
in point (b) of Theorem [3] as it is fairly easy (Section [2]). The proof of the 
existence statement is much more complicated and will involve Theorem [2j the 
basic strategy is laid out in Paragraph 13.11 the main difficulties lie in the case 
r = p = n — 1, which will require an induction and will constitute the main 
part of the proof (Paragraphs 13.21 13.31 and 13. 4p : from there, the general case will 
follow rather easily (Paragraph 13. 5p . 
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2 The uniqueness statement 

Let n, p and r be three positive integers with min(n,p) > r. Let W and W be 

two maximal affine subspaces of non-singular matrices of M,. (K) . 

Assume first that W ~ W. Then W = PWQ for some {P,Q) € GL^(IC)2. 

Setting 

Pi := P © /„_r G GL„(]K) and Qi := Q ® Ip-r e GLp(IC), 
we obviously have in,p(W'') = Pi «n,p(W) Qi- 

Conversely, assume that in,p{W) = Pi in,p(W) Qi for some (Pi, Qi) G GL„(]K) x 
GLp(K). Denote by (ei, . . . ,e„) the canonical basis of K". Denote by W (re- 
spectively by W) the translation vector space of W (respectively of W') . 
Define Kw as the set of all vectors x € span(ei, . . . , e„) such that in,p{W) con- 
tains every matrix of M„^p(IfC) with column space span(a;). 

Claim 1. One has Kyy = span(e,.+i, . . . , e„). 

Proof. Choose AeW. Notice that Kw is a linear subspace of span(ei, . . . , Cn) 
and that it obviously contains span(er+i, . . . , e„). It thus suffices to show that 
Kw n span(ei, . . . , e^) = {0}. Assume on the contrary that there exists a non- 
zero vector y G Kw H span(ei, . . . ,6^). Considering y as a vector of IK*", we 
may find a non-zero vector x of W such that Ax = y (as A is non-singular). 
Some rank 1 matrix B of Mj.(K) then satisfies Bx = y, and it follows from the 

-B [0]rx(p-r) 
[0](n— r)xr [0](n— r)x(p— r)_ 

that B eW. However A-B eW and A- B is singular as (^4 - B)x = 0. This 

is a contradiction. □ 



assumption y G Kw that in,piW) contains 



showing 



Similarly, one has Kw' = span(e,._|_i, . . . , e,i). Now equality in,p(W') = 
-Pi in,p(yV) Qi yields in,p{W) = Pi in.p{W) Qi and Kw' = Pi Kw, which shows 

-f [0]r-x(n— r) 



that Pi 



['^](n— r)xr ^ 



for some (P, P') G GL^(IfC) x GL„_^(]K). 



On the other hand, transposing the above equality yields ip,n((W")^) = <3i V>"(^^ ) -^i 



Q [0]rx(p— r) 

(p—r)xr 



and applying the previous result yields that = 
some iQ,Q') G GL^(]K) x GLp_^(K). Then 

Piin,pmQi = in,p{P^Q^) 
and it immediately follows that W = PWQ'^. Therefore, W ~ W, QED 



for 
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3 The existence statement 

In the whole section, we let n, p and r be three positive integers with mm{n,p) > 
r, and we assume ^^IK > 3. Let V be an affine subspace of M„^p(]K) such that 
Irk(V) = r and codim V = ('■+^) . 

We wish to find a maximal affine subspace W of non-singular matrices of (K) 
such that V ~ in,p(>V), i.e., V = Pi„,p(>V) Q for some pair {P,Q) € GL„(K) x 
GLp(K). 

This will be achieved using a series of steps involving reductions of the following 
(essentially equivalent) types, which all transform V into an equivalent affine 
subspace: 

• left and right-multiplication of V with non-singular square matrices; 

• row and column operations. 



3.1 Putting V to a roughly-reduced form 



Here, we follow some ideas of Meshulam [6]. Denote by V the translation vector 
space of V. We say that V is roughly-reduced when it contains the matrix 



J := 



Ir [0]rx(p— r) 



_[0](n— r)xr [^]{n—r)x{p—r)_ 

Since V contains a rank r matrix, which is equivalent to J, we may find a 
pair {P,Q) G GL„(]K) x GLp(]K) such that PVQ contains J. Therefore, in the 
rest of the proof, we lose no generality in assuming that V is roughly-reduced. 
In that case, we denote by W the linear subspace of the matrices M € Mr(IK) 



such that 



^ [0]rx{p-r) 
_[0](n— r)xr [^] (n—r) X {p—r) 

for every M gW, hence 

W : 



belongs to V. Note that V contains 



L + W 



Ir + M [0]rx(p-r) 
[0](n— r)xr [^] (n—r) X {p~r) _ 



is an affine subspace of non-singular matrices of M,. (EC) : we will call W the core 
space of V. 



We now define i/y as the linear subspace of all triples {B, C, D) € M„_r,r(IK^) x 



r,p—r 



{K)xM 



n~r,p—r 



(K) such that V contains a matrix of the form 



The rank theorem then shows that 

dim V = dim W + dim ify = dim W + dim Hi 



Jrxr 

B 



D 
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However dimW < (2) by Theorem[Tl whilst dimHy < np — r'^ and (Q+np— = 
np — {^~^^) = dim V, hence 

/r\ 2 
dim ^ ~ ( 2 j ^^'^ = np — r . 

It follows that: 

(i) W is a maximal affine subspace of non-singular matrices of M^. (IK) . 

(h) For every {B,C,D) € Mn^r,rO^) x Mr,p_r(I^) x Mn-r,p-rO^), the linear 

subspace V contains a matrix of the form t'-l''^'" ^ ^ 

Jd JJ 

Prom there, we aim at proving that V ~ ^n,p(W)- We will first do this in the 
case p = r and n = p + 1 (see the next three sections), and then generalize the 
result in the case r > 2. 

3.2 The existence statement for r = p = n — 1 (I): general con- 
siderations 

Proving the following proposition will obviously solve the existence problem in 
the case r = p = n — 1, using the considerations from Paragraph 13. II 

Proposition 4. Let V be an affine subspace o/M„+i^„(]K) in which every matrix 
has rank n and such that codim V = ("^^) • 

Assume that V is roughly-reduced and denote by W its core space. 

Then there is a list (Ai,...,A„) G such that the series of row operations 

Li Li + Xi Ln+i, for i from 1 to n, transforms V into i„+i^„(VV). 

In the proof, we denote by W the translation vector space of W (as in the 
previous section). Our proof of Proposition U will be done by induction on n, 
with two stages: we will start with the case where W is irreducible as a maximal 
affine subspace of non-singular matrices of M„ (K) , and we will then move on to 
the case where W is reducible. 

Before giving the details of the proof, let us recall the following basic results 
(see [10| for the proofs): 

(i) For every (P, Q) G GL„(IK)2 and every A G ]fC\{0}, one has P A„(IfC)Q-i = 
A(PQ^)A„(]K). 
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(ii) For every X G ]K"\{0}, one has A„(]K)X = {X}-*", where orthogonality has 
to be understood for the non-degenerate symmetric bihnear form (Y, Z) i— )■ 

Remark 2. In the course of the proof, it will be necessary to modify V so that its 
core space has a reduced shape. Let us see how to justify this. Let {Qi,Q2) G 
GL„(]K)^ and set Qi := Qi © 1 € GL„+i(lC). Assume that Q1WQ2 contains /„• 
Then, with the assumptions of Proposition HI the affine space V(i) := Q1VQ2 
is still roughly-reduced and its core space is W^^) ■= QiWQ2. Assume that 
there exists a list (Ai, . . . , A„) € K" such that the series of row operations Li ^ 
Li + XiLji+i, for i from 1 to n, transforms V^^-^ into in+i,n (>V(i)). Setting 



C 



Ai 



An 



this means that RV^^^ 



,n(W^^^) for R :-- 



In 

[0]lxn 



c 
1 



Then 



-1 



R' I — Qi R Q 



we write Qi^C 



In 

[0]lxn 



1 



satisfies R'V 



(W), which means, if 



A' 



that the series of row operations Li -i^ Li + A^L„+i, 



for i from 1 to n, transforms V into in+i,n(W). 

We conclude that, in proving Proposition |U no generality is lost by replacing 
the core space W of V with any equivalent affine subspace of M„ (IK) containing 
In- With the above explanation, this may be obtained by taking Qi = Q2^', in 
this case, if in addition W = /« + PA„(IK) for some non-isotropic matrix P, 
then, for every A G IK \ {0}, one has QiWQr^ =In + {XQiPQj)An(K), and 
XQiPQJ is still non-isotropic. 



3.3 The existence statement for r 
case 



p = n — l (II): the irreducible 



In the case where W is irreducible. Proposition H] may be restated as follows (see 
Remark [2] of Paragraph 13. 2p . 

Proposition 5. Let P G GL„(IK) be a non-isotropic matrix and set W := 
In + P A„(IK). Let V be an affine subspace of M„+i^„(IK) with codimension 
{^2^) in which every matrix has rank n, and which contains the affine subspace 
A'l' 1 

Q I M G yV > . Then there is a list (Ai, . . . , A„) G IK" such that the series 
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of row operations Li ^ Li + XiLn+i, for i from 1 to n, transforms V into 

Wl,n(>V). 

Before proving this proposition, we need a lemma: 

Lemma 6. Let V satisfying the assumptions of Proposition^ and assume that 
the translation vector space W of its core space W has the form PA„(]K) for 
some P G GL„(]K). 

Then, for every L € Mi^„(]K) \ {0}, there is a rank 1 matrix with L as last row 
in the translation vector space VofV. 

Proof. Let L E Mi^„(]K) \ {0}. There is a non-singular matrix Q G GL„(]K) such 
that 

LQ = Li:=[l ••• 0]gMi,„(]K). 

Note that VQ still has codimension ("^^) in M„_|_i^„(]K), has lower rank n, is 
roughly-reduced, and the translation vector space of its core space is P A„(]K)Q = 
(P(Q^)~^) If VQ contains a rank 1 matrix A with Li as last row, then 

V contains the rank 1 matrix AQ~^ with LiQ^^ = L as last row. 
Therefore, it suffices to tackle the case L = Li, which we now do. 
By point (ii) of Paragraph 13.11 we know that V contains a matrix of the form 



[?]nxl 



[0]lx(n-l). 



with Ni G M, 



n,n— 1 



Write every M G M„(]K) as M = [[ 



Jrax 1 



R{M)] with R{M) G M„,„_i(K) 



subspace V contains a matrix of the form 



, which shows 



and note that M i-^ R{M) is one-to-one on W since no matrix of A„(]K) has 
rank 1 and P is non-singular. For every M G W and every A G K, the affine 

]„xi R{M) + \l 

^ [0]lx(n-l) 

that R{M) -\- XNi has rank n — 1. However, R{W) is an affine subspace of 
Mn,ra-i(IK^) with lower rank n — 1 and dimi?(W) = dimW = {n — 1) + ("2^)- 
Theorem [1] thus shows that R(W) is maximal among the affine subspaces of 
M„^„_i(IfC) with lower rank n — 1. It follows that A^i belongs to R{W), hence V 

[?]nxl [0]nx(n-l) 
1 [0]lx(n-l) 

We are now ready to prove Proposition [5] by induction on n. If n = 1, then 
the translation vector space ^ of V is a 1-dimensional subspace spanned by a 



contains a matrix of the form 



G M,+i,„(K), QED. 



□ 
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matrix of the form 



whereas W = {h}'- it thus suffices to use the row 



a 
1 

operation Li Li — aL2. 

Let n > 2 and assume that the result of Proposition [5] liolds in M„^„_i(]K). Let 
V C M„+i^„(]K), W C M„(]K) and P € GL„(]K) satisfying the assumptions of 
Proposition [5j Denote by V the translation vector space of V. 

By Remark [2] of Paragraph 13.21 we lose no generality in replacing P with 
XQPQ^ for an arbitrary Q G GL„(]K) and a non-zero scalar A. Since X i-^ 
is non-isotropic, we may complete the first vector ei of the canonical 
basis of K" to a basis (ei, /2, . . . , /«) such that {ei)^Pfi = for every i G [2, nj. 
This shows that we lose no generality in assuming that 



P 



1 

C 



[0]lx(n-l) 

z 



for some (C, Z) G M„_i,i(]K) x GL„_i(]K), 



where Z must be non-isotropic. In this case, we have: 

(Rl) : The matrices of V with zero as (n + l)-th row are precisely the matrices 



L 
-ZL^ CL + ZA 

[0]lx(n-l)J 



with {L,A) G Mi,„_i(]K) x A„_i(]K). 



From there, our short-term aim is to find appropriate scalars Ai, . . . , A^, for 
the row operations mentioned in the statement of Proposition [5l Note that 
performing any row operation of the form Lj Lj + AL„+i (where i ^ n + 1) 
leaves the core space of V unchanged. We start by looking for appropriate values 
for A2,...,A„. 



For M G V, write now M = [[?](„+i)xi K{M)\ with K{M) G M„+i,„_i(]K). 
Since every matrix of V has rank n, its columns are linearly independent, hence 
V' := Kiy) is an affine subspace of M„_|_i_,j_i(]K) in which every matrix has rank 
n—1. Notice that, for every {L,A) G Mi^„_i(]K) x A„_i(]K), the affine subspace 
V' contains 

L 

In-l + CL + ZA 



[01 



Ix(n-l) 



G M„+i,„_i(]K) 
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and its translation vector space V contains the matrix 



L 

CL + ZA 

.[0]lx(n-l). 



Applying Lemma [U] to V and adding a well-chosen matrix of V , we deduce that, 
for every L G Mi^„_i(]K), the vector space V contains a matrix of the form 



Now, consider the affine subspace Vi of M„^„_i(]K) consisting of the matrices 



J(M) € M„^„_i(IK). Note that the affine subspace J(Vi) satisfies all the condi- 
tions of Proposition O with In-i + Z An-i(K) as core space. 
Applying the induction hypothesis, we see that, by using a series of row oper- 
ations on V of the form Lj Lj + AjL„_|_i, for i E |2,n + 1], the situation is 
reduced to the one where 



with W left unchanged. 

We now search for an appropriate Ai. Let L € Mi^„_i(K). We know from 
Lemma [6] (the case L = being trivial) that we may find some a{L) € K. such 
that V contains a matrix of the form 



[0]lx(n-l) 
[?](n-l)x(n-l) 

L 



of V with zero as first row: write every such matrix as M 






Claim 2. The map L i-^ a(L) is constant on Mi^„_i(IfC) \ {0}. 
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Proof. Let L G Mi^„_i(]K). By summing a matrix in V of the form 
with the matrix —a{L) 





[0](n-l)xl 





a{L)-L 

](n-l)x(n-l) 

L 



has the form 



may be written as 







it with 





[0](n-l)xl 





L 

ZL^ CL 

[0]lx(n-l) 
[0]lx(n-l) 
a{L)-ZL'^ [?](n-l)x(n-l) 

L 

[0]lx(n-l) 

a{L)-ZL^ ZA 


[0]lx(n-l) 

-ZA 

[0]lx(n-l) 









L 



we obtain a matrix in V which 
Using ([1]), we see that this matrix 
for some A G A„_i(lC). Summing 



€ y, we deduce that 



[0]lx(n-l) 
a{L)-ZL^ [0](n-l)x(n-l) 

L 



€ V. 



However, we know from property (Rl) that any matrix of V which has zero as 
first and (n + l)-th row also has zero as first column. It follows that, on the linear 
subspace of V consisting of its matrices with zero as first row, the first column 
is a linear function of the (n + l)-th row, which yields that L £ Mi^„_i(K) i— t- 
a{L)-ZL^ is linear. Therefore L i— >■ a{L)-L is an endomorphism of Mi.„_i(]fC); 
as every non-zero vector of Mi^„_i(]K) is an eigenvector of it, the map L i— >■ a{L) 
is constant on Mi^„_i(]K) \ {0}. □ 

Denote by fi the sole value of L i— t- a{L) on Mi^„_i(]K) \ {0}. Performing 
the row operation Li ^ Li — /u Ln+i on V, we now have: 



(R2) : V contains a matrix of the form 







[0](n-l)xl 



L G Mi,„_i(]K). 



[0]lx(n-l) 
P](n-l)x(n-l) 

L 



for every 



Alas, by doing so, we may have lost property ([T]) for the new Vi space! Nev- 
ertheless, we may use an additional series of row operations of the form Li 
Li + XLn+i, with z G |2,n -|- 1], so as to recover property ([T]). By performing 
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those row operations, we keep property (R2), so we may now assume that both 
([!]) and (R2) are satisfied. 

Let then L G Mi^„_i(K). Using (R2) and ([1]), we know that V contains 

[0]lx(n-l) 

[0](n-i)xi for some A G A„_i(K). Subtracting it with the matrix 

L 

[0]lx(n-l) 
[0](n-l)xl ZA 

[0]lx(n-l). 



G V^, we deduce: 



(R3) : V contains 



[0]„xi [0] 71X (n— 1) 
L 



for every L G Mi^„_i(lC). 



Set now Li := [l 
"Ml 



contains 



O] G Mi^„,(]IC). Then we know from Lemma [6] that V 
for some Mi G M„(IC). 



Claim 3. One has Mi G PA„(]K). 

Proof. Note that, for every M G PA„(]K), every /3 G IK \ {0} and every 
L G Mi^„_i(]fC), the affine subspace V contains the matrix + M + PMi 



G 



M„+i^„(lC) with L2 := [/? L] . Denote by {ei, . . . ,en) the canonical basis of 
Mi^„(IK). If /„ + M + ^Mi were singular for some M G PA„(]K) and some 
/? G K \ {0}, then it would have rank n — 1: if in addition its first column 
were non-zero, then its row space would be a linear hyperplane H of Mi^„(]K) 
which is different from span(e2, . . . , e„), and it would then have a common point 
with the non-parallel affine hyperplane /3ei -|- span(e2, . . . , e^), i.e., we would be 
able to find L G Mi^„_i(IK) such that the row matrix [/3 L] belongs to the row 
space of /„ -|- M -|- /3Mi: this would provide a matrix in V with rank n — 1, a 
contradiction. 

We deduce that, for every M G PA„(]fC) and every /3 G IC \ {0} such that 
In + M + f3Mi is singular, the kernel of -|- M -|- (3 Mi is spanned by the column 
matrix Xi := [l ••• O]'^. 

Assume now that Mi ^ PA„(IC), and set Ai := P~^Mi. The quadratic 
form q : X t-^ X'^AiX on K" is then non-zero, hence we may choose a vector 
X G K"" \ span(Xi) for which q{X) 7^ (assume this is not possible: then on 
the one hand q{Xi) / 0; on the other hand, choosing X2 G IK" \ span(Xi), we 
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would find that the quadratic form q vanishes on threq^ distinct 1-dimensional 
linear subspaces of span(Xi,X2), hence q{Xi) = 0, a contradiction). 

Then AiX {X}-^, and since {X}-^ = A„(1C)X has codimension 1 in K", it 
would follow that -P~^X = f3AiX + NX for some /3 G K and some N G A„(]K). 
However /3 7^ since is non-isotropic: it would follow that In + P N + /3 Mi 
is singular with X in its kernel, which contradicts the above proof and the choice 
ofX. 

This reductio ad absurdum shows that Mi € PA„(]K). □ 

Using Claim [3] and equality W = + P A„(]IC), we find that V contains 
[0]nxn Combining this with (R3), we deduce that V contains the matrix 

for every L € Mi^„(]K). It follows that in+i,n(W) C V, and since the 



nxn 
[0]nxn 

L 



dimensions are equal, we conclude that z„+i^„(W) = V. This completes the 
proof of Proposition [5j 

Now, the case where W is irreducible is done. 

3.4 The existence statement for p = r = n — 1 (III): the general 
case 

We now prove Proposition |3] in the general case. Again, we use an induction on 
n. The proof is straightforward for n = 1 (see the previous section). Let n > 2 be 
an integer, assume that Proposition H] holds for any positive integer lesser than 
n, and let V C Mn+i^nO^) and W be as in Proposition HI Denote respectively 
by V and W the translation vector spaces of V and W. By Theorem [21 there 
is a list of non-isotropic matrices (Pi, . . . , Pg) € GL„j (K) x • • • x GL„^(K.) such 
that 

W ~ /„ + (Pi An, (K) V • • • V P, A„, (K)) . 
By Remark [21 we lose no generality in assuming: 

(SI) : W = In + (Pi A„, (K) V • • • V P, An, (K)) . 
For convenience, we now set 

s:=ni , P:=Pi and U := P2 A^^) V ■ ■ ■ y Pq An,(K). 



^Remember that ^^K > 3. 
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The case s = n having been dealt with in Proposition [5l we now assume that 
s < n. 

Recall from point (ii) of Paragraph 13.21 that, for any row matrix L € Mi^„(]fC), 
the subspace V contains a matrix with L as last row. 



Notation 7. We denote by Vi the affine subspace of V consisting of its matrices 
of the form 



[?]nxs ['^]nx(n— s) 
[?]lxs [0]lx(n-s) 



For M G Vi, we write 
J{M) [? 



M 



sx(n—s) 
](n-s)xs K{M) 

L{M) [0]ix(„-s). 



with {J{M),K{M),L{M)) £ Ms{K) x M„_,(1C) x Mi,^(]fC) 



and we set 



T{M) 



J{M) 
L{M) 



Adding 



G M,+i,,(]K). 
(which belongs to V by (SI)) for a well- 



[0]sxs B 

[0](n-s+l)xs [0](n-s+l)x(n-s)_ 

chosen B G Ms,n-s(IK), we deduce, for every M G Vi, that V contains a matrix 
of the form 

J{M) [0],x(n-s)" 
?](n-s)x. K{M) 

L{M) [0]ix(„_.)J 

which successively shows that i\lK{M) = n — s and rkr(M) = s. 

Therefore r(Vi) is an affine subspace of rank s matrices of Ms+i.s(lC). Notice 

Is+N^ 

[0]lxs 



also that r(Vi) contains the matrix 



for every N G P ka{K) and that 



it contains a matrix of the form 



Jsxs 

L 



for every L G Mi^s(I^)- It follows that 



codimT(Vi) > (*^^), therefore codimT(Vi) = by Theorem [TJ We may 

then apply the induction hypothesis to T(Vi): we deduce, after a series of row 
operations on V of the form Lj ^ Lj + Aj -L„+i for i from 1 to s, that we lose no 
generality in assuming: 



(S2) : ^'(Vi) is the set of all matrices of the form 

and L G Mi,,(]fC). 



h + PA 
L 



with A G As(K) 
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Notation 8. For M e V, we denote by R{M) £ Mn-s+i,n-s{^) the matrix such 
that 

]^ — ['^]sxs P]sx(n-s) 



[?](„4.1_,)xs R{M) 

By (S2), we know that V contains the matrix 



[OUs B 

_[0](n+l-s)xs [0](n+l-s)x(n-s) 

for every B G Ms,n-s(II^)- It fohows that, for every M S V, the affine subspace 

[?]sxs [0]sx(n-s) 
[!\n+l-s)y.s R{M) 



V contains a matrix of the form 



, which entails that 



rk ii(M) =n- s. 
Therefore: 



(i) Riy) is an affine subspace of M„_s+i,n-s(IK) with lower rank n — s. 



N 

[0]lx(n-s), 



(ii) For every matrix of In-s + U , the subspace Riy) contains 
(see (SI)). 

(iii) For every L G Mi^„_s(K), the subspace RiV) contains a matrix of the form 
f ■ ^ ("-"^^ (use point (ii) of Paragraph EI]) . 

As before, we may then apply the induction hypothesis to RiV)-, and deduce 
that, after a series of row operations on V of the form Li Li + Aj Ln+i for i 
from s + 1 to n, one may assume: 



(S3) : R(y) is the set of all matrices of the form 

and L G Mi_„_5(]K). 



Ins + N' 
L 



with N eU 



Note that properties (SI) and (S2) are preserved by performing these row oper- 
ations. 

Let us now sum the situation up: 

(i) For every M £ W = PAs(]K) V U, the linear subspace V contains the 
matrix (see (SI)). 



[0] 



Ixn 
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Let L G Mi^s(K). We know from (S2) that V contains a matrix of the form 

[0]sxs [0]sx(n-s) 

with N G M„_s(]K). Using (S3), we find that N eU. 



J(n— s)xs 



N 



L [0]lx(n-s). 

Using point (i) above, we know that V contains the matrix 



[0]sxs [0]sx(n-s) 

-N 

lx(n— s)_ 



• J (n— s)xs 



[0] 



Ixs 



Adding those two matrices yields that V contains a matrix of the form 
Therefore: 



[0] 

[0]sxs [0] 

['^](n-s)xs [0](n— s)x(n— s) 

L [0]lx(n-s) . 



(ii) For every L E Mi^^ll^), the linear subspace V contains a matrix of the 

[0]sxs [0]sx(n-s) 



form 



['^](n— s)xs [0](n— s)x(n— s) 
L [0]l x(n-s) 



Let finally L' € Mi^„_s(K). We know from point (ii) of Paragraph [3TT] that V con- 



tains a matrix of the form 



• Jsx (n— s) 



"^^(n— s)xs ['^](n— s)x(n— s) 

L' 



[0]ix. 

deduce that V contains a matrix of the form 



. Using point (i) above, we 



[?]sxs [0]sx(n-s) 

[?](„_,) X, with N e 

[0]ixs L' 

M„_s(K). Using again (S3), we find that N € U. Using again point (i) above 

[?]sxs [0]sx(n-s) 

we conclude that V contains a matrix of the form [?](n-s)xs [0](n-s)x(n.-s) 

[ [0]ixs L' 
Therefore: 

(iii) For every L' € Mi^„_s(It^)! the linear subspace V contains a matrix of the 

^■^1— ' [0]sx(n-s) 



form 



s)xs [0](n— s)x(n— s) 

[0]ix. L' 



We claim that V = in+i,n(VV) in this reduced situation. In order to prove it, 
we need to distinguish between two cases, whether s = 1 or s > 1. 
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The case s = 1 

In this case, every matrix of W has zero as first column. It fohows that we may 
find a matrix Ci G M„_i^i(]K) and two linear maps / : Mi^„_i(IK) M„_i^i(]K) 
and b : Mi^„_i(]K) K such that, for every q S K. and every pair {L,L') G 
Ml „_i(]IC)^, the space V contains the matrix 



Claim 4. One has Ci ■ 
Proof. Let (L, a) G Mi . 



1 + b{L) V ' 
aCi + f{L) In-i 
a L 

0, b = and f = 0. 
.i{K)xK. We first show that M :-- 



aCi + f{L) 
a 



In-l 

L 



is singular only if a = and f{L) = 0. 

Assume indeed that M is singular. Then, by the same line of reasoning as in the 
proof of Claim [3l the first column of M must equal zero (otherwise rkM = n — 1, 
and we would be able to find L' € Mi^„_i(]K) such that [l + b{L) L'] belongs to 

r 1 + b{L) V " 

the row space of M, which would contradict the fact that rk aCi + f{L) In-i 

a L 

n). It follows that a = and aCi + f{L) = 0, and thus f{L) = 0. 
Computing the determinant of M with Gaussian elimination, we deduce that 



V(a, L) G IK X Mi,„_i(]IC), a(l - LCi) = Lf{L) 



[a = and /(L) = 0). 

(2) 

As we shall now see, ([2|) is enough to show that / = and Ci = 0. 
For every L G Mi^„_i(K) such that LCi ^ 1, we may choose an a G IC such that 
a{l - LCi) = Lf{L), which yields /(L) = 0. Notice that {L G Mi,„_i(K) : 
LCi 7^ 1} spans Mi^„_i(K): this is obvious indeed if Ci = 0, and if not, 
then {L G Mi^ri-i(IK) : LCi ^ 1} contains two parallel affine hyperplanes 
of Mi^„_i(K) (as Tt^K > 2) and therefore cannot be included in a linear hyper- 
plane of Mi^„_i(]K). Since / is linear, we deduce that / = 0. 
If Ci 7^ 0, then we may choose L G Mi^„_i(IK) \ {0} such that LCi = 1, in 
which case taking a = 1 in ([2]) yields a contradiction. Therefore Ci = 0. 
Finally, if 6 7^ 0, then we may choose L G Mi^„_i(]K) such that b{L) = —1, 
and, by taking a = 0, we deduce that V contains the rank n — 1 matrix 

[0]lx(n-l) 

a contradiction. We conclude that 6 = 0. □ 



-l)xl 







L 
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We have therefore proven that in+i,n(W) C V hence V = in+i,n(W) since 
these affine spaces have the same dimension. 



The case s > 1 

In this case, we start by "cleaning up" the upper left r x r blocks: 

Claim 5. For every L2 G Mi,„_s(I[C), the linear subspace V contains a matrix 

Msxs [0]sx(n-s) 



of the form 



['^]{n—s)xs 



M (n-s)x(n-s) 
L2 



Proof. Let L2 G Mi^„_5(]K). We already know that V contains a matrix of the 

^ [0]sx(n-s) 

with A G Ms(K). Our goal is to show that 



form 



['^](n— s)X6 



V contains the matrix 

the above matrix woulc 
Set Li := [1 



and subtracting it with 



['-'] {n—s)x{n—s) 
[0]lxs L2 

A G P As(]K). Indeed, if we could prove it, then we would know from (SI) that 

A Msx{n-s) 
_[0](n+l-s)xs [0](n+l-s)x{n-s)J 

yield the claimed result. 

• 0] G Mi,5(]K) and L[ := [O ••• l] G Mi,^(K). 

^ [0]sx(n-s) 

By (S2), V contains a matrix of the form [?](ra-s)xs ['^](n-s)x(n-s) ■ Let us 

L[ L2 

now write L2 = [ag+i ■ ■ ■ an] and perform the column operations Ck <— 
Cfc — a^Cs for k from s + 1 to n on V, in order to recover a new affine subspace 
V' of MnJri,n(^) that is still roughly reduced. Notice that V' still has W as core 
space and that the translation vector space of V' contains a matrix of the form 

A [0]sx(n-s) 

T.-s)xs [^]{n-s)x{n-s) (here, we have used property (SI) in Order to 

L'l [0]lx(n-s) 

simplify the upper-right block). 

Note that T{V[) might be different from r(Vi). As we shall now prove, this is 
not the case. 

Using the line of reasoning that lead to (S2), we find a new scries of row oper- 
ations Lk ^ Lk + fi). Ln+i for k from 1 to s so that the new affine subspace V" 
obtained from V' satisfies T{Vi) = is+i s{ls + PAs{K)). 

Ms 



B 



The translation vector space of T'(V(') contains 



\sxs 

Li 



. Using the above row 
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operations backwards, we deduce that the translation vector space of T{V'i) 

-Cl [0]<ix(s-l) 



contains 



1 



[0] 



Ix(s-l) 



G M,+i,,(lC), where Ci := 



. Using the initial 



column operations backwards, we deduce, as s > 2, that T(Vi) also contains 



-Cl [0]sx(s-l) 
1 [0]lx(s-l) 



However we had T(Vi 



^i,s{ls + ^'A5(1C)) and hence 



Cl [0],x(.~i)] belongs to P A, (K). 
As P A<j(]K) contains no rank 1 matrix, we deduce that fii = ■ ■ ■ = fig = 0, there- 
fore T{V[) = is+i,s{Is + P^sO^))- Considering B, we deduce that A € PAs{K), 
QED. ' □ 

Combining (SI), (S2) and Claim[5l we find that for every (Li, L2) G Mi^s(IK) x 
Mi^„_s(]K), the subspace V contains a unique matrix of the form 



[0]. 



[01 



s X (n—s) 



r? 



• J (n— s)xs 



J(n— s)x(n— s) 
L2 



We deduce that there are linear maps (p : Mi_s(IK) — > M„ 
Mi,„_,(!C) 

the linear subspace V contains the matrix 



5(1^) and : 



Mn-s,sO^) such that, for every (Li,L2) G Mi,s(IC) x Mi,„_s(IK), 



[0]. 



[01 



x(n— s) 



(^(Li)+V^(L2) [0] 

{n—s) X {n—s) 
Li L2 



As in the proof of Proposition [5l we lose no generality in assuming that P 

a [0]ix(s-i) 



(s-l)xl 



z 



for some a G K. \ {0} and some non-isotropic matrix 



Z G GLs_i(IfC). In this situation, some information on ip and ip may be obtained 
by using the induction hypothesis: 

Claim 6. For every (Li,L2) G Mi^s(]EC) x Mi^„_s(IfC), the last s — 1 columns of 
^{Li) and of ijj{L2) are zero. 

Proof. Denote by V2 the affine subspace of V consisting of its matrices with 

1 [0]lx{n-l) 



[1 



as first row. For every M G V2, write M 



nx 1 



y(M) 
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with Y{M) £ M„,„_i(IfC), and note that ikY{M) 



n- 



1. Since VF = P A3 (K)V 



U and V contains 



[0] 



Ixn 



, we find: 



(i) For every A € Z As-i{K) V U, the affine subspace Y{V2) contains 
Using the definition of ip and ijj, we also find: 



In-l + A 
,[0]ix(n-l). 



(ii) For every L G Mi the translation vector space of Y{V2) contains 

a matrix with L as last row. 

Again, we deduce that V2 is an affine subspace of M,„.„_i(K) with lower rank 
n — 1 and codimension (2)- Moreover, V2 is roughly-reduced with W2 = In-i + 
(ZA<j_i(]K) V U) as core space. Applying the induction hypothesis to Y{V2) 
yields a list (o2,...,a„) G such that, for the space V' obtained from V 

by the series of row operations + a^Ln+i for k from 2 to n, one has 

Y{yi,)=in,n-l{yV2). 

Let us show that a^+i = • • • = a„ = 0. 

In order to do so, we set L2 := [l ■ ■ ■ O] G Mi_„_s(K). Since the transla- 

[0](n-l)x(s-l) [0](n-l)x(n-s) 



tion vector space of y(V2) contains 



L [0] 



Ix(s-l) 



taking the 



above row operations backwards shows that the translation vector space of Y{y2) 
contains 

[0](s-l)x(s-l) -Cl [0](s_i)x(n-s-l) 
[0](n-s)x(s-l) -C2 [0](„_5)x(n-s-l) 
1 [0]lx(n-s-l) 



where Ci 



belongs to t 



02 



and C2 



Os+l 



Therefore 



[0](s-l)x(s-l) 
IO](n-s)x(s-l) 



-Cl [0](3_i)x(n-s-l) 

[0](„_5)x(„-s-l)_ 



;hc translation vector space of the core space of y(V2), i.e., to 
P As (K) V P2 A„2 (K) V • • • V Pg (K) . As P2 A^^ (K) contains no rank 1 matrix, 
it follows that C2 = 0. 

Let finally (Li,L2) G Mi^5(K) x Mi^„_5(]K). Since ag+i = ■ ■ ■ = a„ = 0, we 
find that the translation vector space of V'2 contains a matrix of the form 

[0]lxs [0]lx(n-s) 

['^](s-l)xs [0](s-l)x(n-s) 
^(Li)+V(L2) [0] 

Li L2 



B = 
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The matrix obtained from B by deleting its first row and its first column must 
then belong to in,n-i{Z As-i(K) V C/), which shows that the last s — 1 columns 
of ^{Li) + V'(-^2) are zero. Since (p{Q) = and VCO) = 0, this obviously yields 
the claimed result. □ 

Claim 7. One has (p = and ip = 0. 

Proof. Denote by (ei, . . . , e^) the canonical basis of K'^. Let Q G GLs(IfC) and as- 



sume that QPQ^ has the same basic shape as P, i.e., QPQ^ 



[0]lx(s-l) 

f?l(s-l)xl 



for some a' € K\ {0} and some Z' G GLs-i(]tC). Then, multiplying V on the left 
by Q © and on the right by © In-s, we find that the previous situa- 

tion is essentially unchanged for the new affine subspace V, the only noticeable 

difference being that W is replaced with /„ -|- {Q PQ^) As{K) V U , whilst tp 

and ip are replaced respectively with Li ip{LiQ)Q^^ and L2 ^ ip{L2)Q^^. 

Let (-Li,L2) G Mi,^(]K) x Mi,„_s(K). Using Claim El we find that (p{Li) 
and V'(-^2) vanish on Q~^ei for every i G |2,s]. However we already know that 
they completely vanish on the linear hyperplane span(e2, . . . , e^). If Q does not 
stabilize span(e2, . . . , e^), then it follows that if = and -0 = 0, as claimed. It 
thus remains to show that Q may be chosen as such, which amounts to proving 
that it may be chosen so as to have Q^ei linearly independent from ei . However 
the bilinear form b : {X, Y) ^ X^PY is non-isotropic (i.e., X i-> X^PX is 
non-isotropic) hence 62 may be completed to a basis (e2, /2, • • • , /s) of so 
that 6(e2, fk) = for every k G |2, s]. Denoting by Qi the matrix of coordinates 
of (e2, /2, . . . , fs) in (ei, . . . , e^), it follows that the matrix of h in (e2, /2, . . . , fs) 
has [6(62,62) • • • 0] as first row and equals Q^PQi. However Qiei = 62, 
therefore Q := Qf fulfills our needs, which proves that ip = and ^|) = 0. □ 

Since V is roughly-reduced with W as core space. Claim [7] entails that 
^n+i,n(W) C V, hence i„+i^„(W) = V as these affine spaces have the same 
dimension. This finishes our proof of Proposition HI 



3.5 The existence statement in the general case 

In order to prove the general case in the existence statement of Theorem [3l we 
first need to establish the following lemma: 

Lemma 7. Let W be a maximal affine subspace of non-singular matrices of 
M„(]K), with n>2. Let V be an affine subspace o/M„+i(IC) and assume: 
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(i) That Irk(V) > n; 



(a) That for every M G W and {L,C) G Mi,„(]K) x M„,i(]K), the subspace V 
contains the matrix 

'M C 
L 



(Hi) That V contains a matrix of the form 



\J\nxn ['^]nxl 
mixn 1 



Then the translation vector space VofV contains the matrix 



[0]nxn [0]nxl 
[0]lxn 1 



Proof. Denote by W the translation vector space of W. The assumptions show 
[0]nxn C\ ^^^^^ ^ Mi,„(K) X M„,i(K) and that it 



that V contains 



contains 



L 
A [0]nxl 
[0]lxn 1 



result follows immediate 



for some A G M„(]K). If ^4 G W, then the claimed 



y- 



Let us perform a reductio ad absurdum by assuming that A ^ W. Then W 
is a strict subspace of the affine space W + span(74), and hence some matrix 
of W + span(^) must be singular. Since no matrix of W is singular, M + A 

B [0]„xi 



is singular for some M G W, and hence V contains 



,[0]lxn 



1 



for some 



. Setting 



singular matrix B G M„(]K). 

Note that rkB > n — 1 since Irk(V) > n, therefore ikB = n — 1. There 
exists (P,Q) G GL„(K)2 such that PBQ = .^/""^ [0](n-i)xi 

V := PVQ, where P := P 1 G GL„+i(IC) and Q := Q © 1 G GL„+i(]K), 
we see that V' satisfies properties (i) , (ii) (W being replaced with PWQ) and 

In-l [0](„-l)xl [0](n-l)xl 

[0]lx(n-l) 

.[0]ix(„-i) 1 . 

the row matrix L := [l • • • O] G Mi^„_i(]K) and note that the matrix 



(iii) and that it contains 



We then define 



[0](n- 



(n-l)xl 



belongs to V': this is a contradiction since, judging 



[0]lx(n-l) 

L 1 

from its first, n-th and (n + l)-th rows, this matrix has rank lesser than n (this 
uses the fact that n > 2). This finishes our proof. □ 
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With the previous results, we may now conclude our proof of the existence 



statement in Theorem [31 Let V be an affine subspace of M 



sion 



fr+l\ 



n,p 



with codimen- 



and such that Irk(V) = r. We lose no generality in assuming that V 
is roughly reduced. In that case, we define the spaces V and W as in Paragraph 

EH 



Notation 9. We denote by G the linear subspace of V consisting of its matrices 



of the form 



\rx{p—r) 



['^]{n—r)xr [^]{n—r)x{p—r) 



Assume first that n > r. Define G' as the linear subspace of G consisting of 
its matrices in which the p — r last columns and the n — r — 1 last rows are zero. 
We may then write every matrix of G' as M = . , ^i^) \0]{r+i)x{p-r) 

Ll^J (n— r— 1) xr ['JJ(n— i — l)x(p— r) 

with K{M) € Mr+i,r(IK). Using properties (i) and (ii) in Paragraph 13. H one 



[0] 



Ixr 



the 



finds that dim K{G') = (r + l)r — (^^2 )• Moreover, with J : 

affine subspace J + K{G') has lower rank r, codimension C"^^) in M,f._|_i^,f.(]K) and 
is roughly-reduced with W as core space. Using Proposition HI we then find a 
list (Ai, . . . , \r) £ IK^ such that the linear subspace deduced from V by the row 
operations Lk + XtLr+i^ for k from 1 to r, contains every rank 1 matrix 

of M„^p(]K) with all columns zero starting from the {p + l)-th and all rows zero 
except the (r + l)-th. 

Release now the assumption n > r: for any i S [r + 1, re], swapping the i-th and 
(r + l)-th rows leaves our basic assumptions unchanged, therefore we may find 
a list {Xi \ . . . , Xr^) € W such that the row operations + X^^ Li, for k 

from 1 to r, transform V into an affine subspace whose translation vector space 
contains every rank 1 matrix of M„^p(]K) with all columns zero starting from the 
{p + l)-th and all rows zero except the z-th. 

Using the row operations + Yl ^k^i^ ^ from 1 to r, we thus 

i=r+l 

reduce the situation to the one where: 



(TI) : G contains the matrix 



[0]rxr [0]rx(p-r) 

^ [^]{n—r)x{p—r) 
-r,r(IK). 



for every 



Note that the above row operations do not change the fact that V is roughly- 
reduced with W as core space. 
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Applying the same technique to , we find lists {fJ-i \ ■ ■ ■ jfJ-r") € for 

P , 

j € [r + such that the column operations Ck Ck + Yl l^k ^v 

j=r+l 

k from 1 to r, further transform V into an affine subspace whose associated 

[0]rxr C 



,(i)^ 



[0](n 



(n—r) xr 







(n—r) X (p— r) 



linear subspace G contains the matrix ^^j for every C € 

Mr,p_r(II^)- 

Notice that those column operations preserve the n — r last rows of the matrices 
of G, and hence property (Tl) is still satisfied after performing them (and V 
remains roughly-reduced with W as core space). We have reduced the situation 
to the one where : 



(T2) : G contains 



[0]rxr 

B 



G 

J (n—r) X (p— r) 



for every B G yin-r,r{^) and 



every G € Mr,p_r(IK). 



In this reduced situation, we claim that V = in,p(W). This is immediate indeed if 
n = r 01 p = r. Assume now that n > r and p > r. Using the equality of dimen- 
sions between in,p(W) and V together with property (T2), it obviously suffices 

[0]r [0]rx(p-r) 



to show that V contains 



[0] 



(n— r) xr 



D 



for every D G M„- 



■r,p—r 



For G — r] X — r], denote by Eij G Mn-r,p-rO^) the elementary 
matrix with entry 1 at the spot and zero elsewhere. 
Denote by £ the affine space of all matrices of V with the form 



M 



A(M) [0](r+i)x(p-r-l) 
[0] (n-r-1) X (r+1) [0] (n-r-1) X (p-r-1). 



for some A(M) G M^+i(]K). 



Using property (T2), we find that the affine subspace A(£') of Mr+i(]K) sat- 
isfies the assumptions of Lemma [71 It follows that V contains the matrix 

[0]rxr [0]rx(p-r) 



,[0](n 



(n— r) xr 



E 



1,1 



However, our assumptions on V are unchanged by using 



a row swap Lj -f-)- Lj for an arbitrary G [r + 1,?7-] and/or a column swap 

Gi o Gj for an arbitrary G |r + We deduce that the linear sub- 

[0]rxr [0]rx(p-r) 



space V contains 







l{n—r)xr ^i;3 

[0]rxr [0] rx(p-r) 
jo] (n-r)xr D 

completes the proof of Theorem [31 



and it thus contains 



for every {i, j) G [1, n — r] x — r], 
for every D G M„_,.^p_,f. (K) . This 
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